print("Введите скобочную последовательность")
s = input()
s1 = ''

for char in s:
    if char == '(':
        s1 += char

    if char == ')':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '(':
                s1 = s1[:-1]

    if char == '[':
        s1 += char

    if char == ']':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '[':
                s1 = s1[:-1]

    if char == '{':
        s1 += char

    if char == '}':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '{':
                s1 = s1[:-1]

    if char == '<':
        s1 += char

    if char == '>':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '<':
                s1 = s1[:-1]

if len(s1) == 0:
    print("Верная")
else:
    print("Неверная")
